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Abstract 

A stabilization theorem for processes of opinion dynamics is presented. The theo- 
rem is applicable to a wide class of models of continuous opinion dynamics based 
on averaging (like the models of Hegselmann-Krause and Weisbuch-Deffuant). The 
analysis detects self-confidence as a driving force of stabilization. 
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1 Modelling of opinion dynamics 



Consider a group of n agents each having an opinion about a certain issue. 
The agents may revise their opinions according to the opinions of other agents. 
If revising goes on we have a process of opinion formation. The understanding 
of phenomena like stabilization of opinions distribution, finding a consensus, 
polarization into opinion clusters, extremism or spreading of minority opinions 
is of interest in sociology, political science and economics (e.g. price setting or 
customer's opinions about brands). Mathematical models and their analysis 
should detect driving forces of opinion dynamics. 

Here, we consider the continuous opinion approach where the opinion space 
is a real interval, see pn[2l3 Hl5j . Thus, the opinion dynamic can be driven by 
compromising. 

For the model of continuous opinion dynamics we consider n := {1, . . . , n} 
agents who discuss their opinions. We call X(t) G M n an opinion profile at 
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time step t G No, where Xi(t) represents the opinion of agent i. 



Definition 1 (confidence matrix) Let X(t) be an opinion profile at time 
step t G N . A matrix A(X(t),t) G M>Q n ^ s called confidence matrix if it is 
row- stochastic. 

The entry A(X(t),t)^^ represents the weight (or confidence) that agent i 
distributes to the opinion of agent j. Notice that the confidence matrix is 
a function of the actual opinion profile and of the specific time step. Let 
X(0) G R" be a starting opinion profile. The process of continuous opinion 
dynamics is the series of opinion profiles (X(t))t£N recursively defined through 

X(t + l)=A(X{t),t)X(t). 

Thus, each new opinion is a weighted arithmetic mean of all the old opinions. 
It holds X(t+1) = A(X(t),t) ■ ■ -A(X(0),0)X(0) by iteration. 

This very general agent-based setting gets explicit by defining how the con- 
fidence matrix is constructed. The setting also contains models with hetero- 
geneous agents, underlying network structures and various updating rules, 
as long as repeated averaging drives the dynamic. Further on m-dimensional 
opinions can be modelled by regarding X(t) G ]R nxm . 

DeGroot [T] analyzes the model for fixed A and gives conditions for reaching 
consensus. Chatterjee and Seneta [2] derived some generalizations for A{t) in 
the sense of hardening of positions. 

In this paper we want to treat the much more complicated profile dependent 
case, where no analytical results are available. We will point out weak but 
sufficient conditions on the confidence matrices such that the process con- 
verges to a fixed opinion profile. But this conditions are not necessary. These 
conditions are for all t G No 

(1) Every agent got a little bit of self-confidence. The diagonal of 
A(X(t), t) is positive. For every agent i G n it holds an > 0. 

(2) Confidence is mutual. Zero-entries in A(X(t),t) are symmetric. For 
every two agents i, j G n it holds aij > <^ aji > 0. 

(3) Positive weights do not converge to zero. There is 6 > such that 
the lowest positive entry of A(X(t), t) is greater than 5. 

In the bounded confidence model of Hegselmann-Krause [3] the confidence 
matrix is defined for e > and an opinion profile X G M™ as 





otherwise 
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In the basic model of Weisbuch, Deffuant et al. [5] two randomly chosen 
agents i,j G n interact in each time step. They adjust their opinions if 
\X(t)i — X(t)j\ < e by a step of fi\X(t)i — X(t)j\ towards each other (0 < 
fi < 0.5). Thus a confidence matrix in one time step is the unit matrix besides 
the entries an = ajj — 1 — \i and aij = = fi. 

Thus, it is easy to check that both the Hegselmann-Krause and the basic 
Weisbuch-Deffuant model fulfill conditions ([I])-®. 



2 The Stabilization Theorem 



For abbreviation, we define for a series of matrices (A(t))teN t ne accumulation 
from time step t to h as A(t , h) := A{t\ - l)A{t\ - 2) • • ■ A(t Q + l)A(t ). A 
consensus matrix should be a row-stochastic matrix with equal rows. With def- 
inition A(t) := A(X(t),t) we can write X(t) = A(0, t)X(0). We will show that 
lim^oo >1(0, £) converges to a constant matrix. This implies that (X(t)) te ^ 
converges to a constant opinion profile. 



Theorem 2 Let (A(t))te$ G M>Q n be a series of confidence matrices. If each 
matrix fulfills properties (TJP-(G|), there exists a time step to and pairwise dis- 
joint classes of agents X\ U . . . U X p = n such that 



lim A(0,t) 

t— >oo 







K n 



A(0,t ), 



and Ki, . . . , K p are quadratic consensus matrices in the sizes of Ti, ... ,X p . 
(For the block structure we must sort matrix indices according to X l5 . . . ,2 P .) 

In front of the proof some explanations and necessary propositions: If we 
multiply the consensus matrix Ki with an arbitrary vector then we get a 
vector with all entries equal. Thus the theorem says that every starting opinion 
profile develops to a time step to, where the agents split into some independent 
classes. The opinions of the agents in these classes converge to consensus. 

For a matrix A G M>Q n we say that two agents ij'Gn communicate, if there 
exist agents i = %\, . . . , %k = j G n such that for alH = 1, . . . , k — 1 the agents 
i\ and ii + l trust each other (a i;i;+1 > 0). It is easy to see that the set of agents 
n divides for every opinion profile into self-communicating classes T\, . . . ,T P . 
This means, each agent communicates with every other agent in his class, but 
with no agent outside. Notice that the structure of self-communicating classes 
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of indices depends only on the zero-pattern of the matrix. 

We need the following three propositions to prove the theorem. 

Proposition 3 Let (A(t)) t eN G R>o™ be a series of matrices fulfilling con- 
dition (TJP, then there exists a series of time steps t < t\ < t 2 < ■ ■ ■ such 
that A(t , ti), A(ti, t 2 ), . . . got the same zero-pattern. LetXi, . . . ,I p be the self- 
communicating classes of agents of the matrices A(t , ti), A(t\, t 2 ), .... If we 
sort the agents of every matrix by simultaneous row and column permuta- 
tions, then we got a block matrix with strictly positive blocks on the diagonal 
(A(tk, i/c+Opr^Xj] > for all k G No, i G p) and zero-blocks at all other positions 
(A(t k , tfc+Opr^] = for all k G N and i,j E p, i^ j). 

Proposition 4 Let (A(t))teN G M>o™ be a series of confidence matrices ful- 
filling conditions (Q]]-([2|]. Then it holds for every two time steps t < ti that 
the lowest positive entry of A(t ,ti) is greater than 5 n ~™+ 2 . 

Proposition 5 Let (A(t))t£N G R>q" be a series of row- stochastic matrices 
and let 5t > be a series with Y^Lo^t — +oo. // it holds for all t G No that 
mhijj Sfc=i niin{a(t)jfc, a(t)jk} > b~t then there exists a consensus matrix K 
such that lim^oo A(0, t) = K. 

Proofs are in the appendix. 

PROOF, (of Theorem [2]) Proposition [3] gives us time steps t < ti < t 2 < . . . 

and classes of indices 2i, . . . ,I P such that each matrix A(ti,t i+ i) got positive 
blocks A(ti, ti+i)[x-,x,-] for all j G p and zeros elsewhere. 

From proposition H] and condition (T5]) we can derive that the lowest entry of 
each A(U, ^fOp^] is greater than S n2 ~ n+2 . For the series (A(t u ^ + i)[x i ,z i ])ieNo 
the assumptions of proposition [5] are fulfilled for all j G p. 

Further on it holds that [. . . A(t\, t2)A(to, ii)][i,-,z,] = 
. .. A(ti, t2)[T-T }A(t , ti)[x-,i-] due to the block structure. Thus there is 
a consensus matrix Kj such that lim^oo A (to, U) = Kj. □ 

Thus, the convergence to an opinion profile with consensus subgroups is proved 
for the model of Hegselmann-Krause, where it was only proved for the 1- 
dimensional case with no generalizations, and for the basic Weisbuch-Deffuant, 
which was only observed in simulation. Ben-Nairn et al. |4J propose a differ- 
ential equation for the opinion distribution for the basic Weisbuch-Deffuant 
model and have other arguments for stabilization. But they treat idealized +oo 
agents. We focus on the dynamic of a finite number of agents using completely 
different technics and generalizing to various models. 
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The theorem more colloquial: A process of continuous opinion dynamics sta- 
bilizes when ([1]) each agent has a little bit of self confidence, (j2J) confidence is 
mutual and ([3]) these two conditions do not fade away by convergence to ze- 
ros. This detects self-confidence as a driving force of stabilization in continuous 
opinion dynamics in a completely analytical way. If we had no self-confidence 
periodic behavior may happen. If we drop mutual confidence we might imagine 
an open-minded agent between two narrow-minded agents (the open-minded 
trusts the narrow-minded but they do not trust him). The open-minded may 
hop around in the space between but will not be converging. 

The theorem secures stabilization for simulation of further models basing on 
averaging and fulfilling properties ([I])-® which may contain multidimensional 
opinions, heterogeneous agents, network structures and sophisticated updating 
rules. 



A Appendix 

A . 1 Proof of Proposition [3] 

Notice that for any two non-negative matrices with positive diagonals 
A, B E MJ^q 171 it holds that every entry which is positive in A or in B is also 
positive in AB. Therefore, more and more positive entries appear in A(0, t) 
monotonously increasing with t. Thus, once there will be a time step in 
which the maximum number of positive entries in A(Q, t) for all t G N is 
reached. And it is clear that no matrix A(t) with t > £g got a positive entry, 
where A(0,£q) has got a zero-entry. 

If we look at the series {A(t))t>t*, we find another time step £*, such that 
A(£q, t*) has reached again the maximum number of positive entries, but there 
are less or equal positive entries as in A(0,to). 

If we continue like this we get a series A({t*,t* +1 )) ie ^ of accumulations in 
which positive entries vanish monotonously. Thus, once there will be a time 
step t* k =: to for which the minimum of positive entries is reached and so with 
U '■= t* +k we got the asserted series of time steps. 

For proving the block structure, we first notice that it is clear (due to the 
definition of self-communicating classes) that A(t k ,t k+ i)ij = for all i,j G 
n coming from different self-communicating classes. The last thing to show 
is, that for every self-communicating class X; it holds that A(£&, tfc+iJp^X;] is 
strictly positive. For all k G No, I G p the matrix A(tk, ^fc+i)^,!;] is primitive 
(that means that one power is positive) because all agents are communicating 
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and the diagonal is positive. The primitivity property depends only on the zero 
pattern of a matrix, which is equal in Afajtk+i)^^] f° r every k G N. Thus, 
there exists z e N such that A(t ,t z ) [Xl>Xl] = A(t z „i, t z )p uXl] ■ ■ • A(t , h)^) 
is strictly positive. Thus, A(t k ,tk+i)[i hXl ] must be strictly positive for all k 
because otherwise, there were less positive entries than in later accumulations, 
which is a contradiction to the minimality of positive entries proved before. □ 



A . 2 Proof of Proposition ^ 



Let to < ti an d n* := t\ —t . Let fi(A) be the lowest positive entry of the non- 
negative matrix A. With condition (j3j) it holds that fj,(A(t ,ti)) > l*>{A(t\ — 
1)) • • • fi(A(to)) > 5 n . If n* < n 2 — n + 2 we are ready. Otherwise we will need 
at least n 2 — n + 2 multiplications in A(to, ti) to reach fi(A(to, ti)) < 5 n ~ n+2 . 
We will show below that in each step where the positive minimum sinks we 
must lose one zero entry. Thus fi(A(t Q ,ti)) < 5 n ~ n+2 implies that A(t ) must 
have n 2 — n + 2 zeros more than A(to,ti) and thus can not have a positive 
diagonal, a contradiction to condition (TTT) . 



In formal terms we have to show for two confidence matrices A,Be 
fulfilling conditions (JTJ and (j2J) that it holds 



nnxn 
L >0 



H{AB) < fi(B) 3 such that (AB) y > and B iS = 0. (A.1) 



Due to property ([I]) it holds that all non-zero entries in B are also non-zero 
entries in AB. To prove flA.ip we assume that the zero patterns of AB and B 
are equal and derive fj,(AB) > [J,(B). 

Let i,j<En be indices such that (AB)ij > (and b{j > 0) we can conclude 



(AB)ij = Yj a ikhj > (, min b kj )( V a ik ) 

T~r, _ fcgnwithOfe,>0 , rr, 

K6n with Ofej>0 — J fcGn with Ofcj >U 

k with Ofcj >0 



Equality (*) holds by ken with b kj >o a ik = 1 which holds by the following ar- 
gument. 

b k j = =>- (AB) kj = ^ a w 6y = =^ a fci = =^> a fci = □ 
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A . 3 Proof of Proposition [3] 

For A e M. nxn we can define the row-diameter d(A) as the maximum Euclidean 
distance of two arbitrary rows in A. It can be shown that multiplication from 
the left with a row-stochastic matrix A e M. nxn to a matrix B e R nxn shrinks 
the row-diameter of B in this way 



Thus lim^oo d(A(0, £)) = and this leads in our row-stochastic case to 
lim^oo A(0, t) = K consensus matrix. □ 

Equation flA.2[) is a more dimensional version of the well known shrinking 
lemma, seen for example in [7j. For a proof see [B] (p. 22-23, Satz 2.4.7). 
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(A.2) 



Now we can conclude 



d(A(0,t+ 1)) < (1 



6 t )d{A(0,t)) < e- St d(A(0,t)) < e _ 5Xo*d(A(0)). 
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